#include"BinarySortTree.h"
#include<stdio.h>
#include<stdlib.h>

int main()
{
    int a[]={2,6,8,4,19,42,24,43};
    LBTree tree;
    InitLBTree(&tree,a[0]);

    for(int i=1;i<sizeof(a)/sizeof(a[0]);i++)
    {
        InsertNode(&tree,a[i]);
    }
    MidTravel(&tree);
    // PrevTravel(&tree);
    // PostTravel(&tree);

    printf("***********************\n");
    BTNode *node=SearchElement(&tree,19);
    if(node!=NULL)
    {
        node->data=20;
    }
    MidTravel(&tree);
    printf("***********************\n");
    // PrevTravel(&tree);
    // PostTravel(&tree);

    DeleteElement(&tree,4);
    MidTravel(&tree);
    // FreeTree(&tree);
    return 0;
}